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■ Abstract. Recently, R. Tauraso established finite p-analogues of Apery's famous 

£^ \ series for £(2) and C(3)- In this paper, we present several congruences for finite central 

binomial sums arising from the truncation of Apery- type series for £(4) and ((5). 
We also prove a p-analogue of Zeilberger's series for £(2) confirming a conjecture of 
Z. W. Sun. 



1. Introduction 

The Riemann zeta function for Res > 1 is denned by the series £(s) = Y^=i V nS - 
It is well-known, due to Euler, that the value of the Riemann zeta function at an even 
positive integer can be expressed in terms of it. Namely, 



\ C(2m) = (- 1 ) m_1 (2^) 2m ^y, ^N, 

ON ■ where B m G Q are Bernoulli numbers defined by the series expansion 



00 
O 



— T" = T' 

— 1 ml 

m=0 



which yields 5 = 1, B x = -1/2, B 2 = 1/6, and B 2m +i = 0, m G N. 
The alternating multiple harmonic sum is defined as 



sgn(a,) fc< 



X: ^ n (ai,a 2 ,...,a r ) = ^ ; „ 

1 l<fci<fc2<---<fc r <n i=l 

where n > 0, r > 1 and (ai, a 2 , . . . , a r ) G (Z*) r (here and in the sequel an empty sum 
is treated as zero). 

Recently, R. Tauraso [13] showed that Apery's famous series for £(3) and C(2), 



that were used in his irrationality proofs j9] of these numbers admit very nice p- 
analogues: 

(2) fy i - Z ^ = ^4 11 ^d 3?4v— Hodp 3 ), 
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where p > 5 is a prime. The similar Apery- type series for £(4) is also well-known (see 
[31 p. 89]): 

q ry < ~ >< ~ > -1 

A generalization of formulas flTJ, ([3]) to odd zeta values C(2^ + 3), n G N, with the help 
of the generating function identity 

°° oo oo , -,\k-l , 2 -2 / -2 \ 

(4, ?c(2n + 3 y»^ w L_ = i E (^^n i-^ • 

where a G C, |a| < 1, was given by Koecher [6] (and independently in an expanded 
form by Leshchiner [7]). Expanding the right-hand side of (jlj) in powers of a 2 and 
comparing coefficients of a 2n on both sides of (j3J) gives the Apery- like series for £(2n+3). 
In particular, comparing constant terms recovers formula ([[J) for ((3) and comparing 
coefficients of a 2 gives the following formula for £(5) : 

First results related to generating function identities for even zeta values belong to 

Leshchiner [7] who proved (in an expanded form) that for \a\ < 1, 

(6) 

1 V, w _ " " 1 3fc 2 + 2 *pj/ Q 2X 

Z^ 1 2 2 ™+ 1 J C(2n + 2)a n 2 -a 2 ~ 2^F( 2fc ) P - a 2 ^ 1 m 2 J ' 

n=0 V 7 n=l fe=l Vfc/ m=l v 7 

Comparing constant terms on both sides of ([6]) implies formula ([Q) for £(2) and com- 
paring coefficients of a 2 yields 

From flTJ we get easily the following reduction formula: 

f £tiP) = Af ^_ = A (( 4) 

In 2006, D. Bailey, J. Borwein and D. Bradley [2] proved another identity 

°° oo oo fc-l , 2 _ 4 2\ 

(8, E{(to+2)a * =E ^ = , E i^(^). 

n=0 fc=i fe=l V/c/v"' / m=l v 7 

It generates similar Apery-like series for the numbers ((2n + 2), which are not covered 
by Leshchiner's result (El). In particular, for £(4) it gives 

(9) C(4) = 3V^-9V^ 7 #. 

fc=l V fe / fc=l V fe / 
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In this paper, we prove p-analogues of Apery-type series for £(4) and £(5) arising from 
the truncation of the series (j3J), (ED, dZJ) and (jUj). 

Theorem 1. Let p > 3 be a prime. Then we have 

fc=l \ fe / fc=l \ fc / 

Theorem 2. Let p > 3 be a prime. Then 

p-i 



El _ -Hp-l(l) / , X 

— ToTT = n (mod p) 



and 

Ltt = — S — ( m °M- 

fc=i ^ 
In [12], Conj. 1.1] Z. W. Sun conjectured that for each prime p > 5, 

do) E;%- (™ d ^» 

and for p > 7, 

fc=l ^ 

Theorem [2] confirms ffTUl) . 01 ip modulo a prime. Moreover, from Theorem [1] it follows 
that (fT0| is equivalent to the following 



Conjecture 1. Let p > 3 be a prime. Then 

^ g fc _!(2) _ ff p - x (l) , 26 2 
(12) Elfe573r = -^- + i35^ (m ° dp) - 

fc=l V fc / 

In this paper we prove (Tl2|) modulo a prime (see Lemma [1] below) . 
Corollary 1. Let p > 5 be a prime. Then we have 

— 7777T — 3 — = (modp). 

fc=l V fc / fc=l V fc / 

Theorem 3. Let p > 3 6e a prime. Then we have 

^ (-l)*-i 5 ^ (-l) fc - 1 iJ fc _ 1 (2) _ 6 

2 > 77T7T > 77T7T = -D»-5 ULOd » . 

h k5 (l k ) 2 ti 5 p 
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Theorem 4. Let p > 5 be a prime. Then 
^ (-l)"" 1 5(1 ~Lp 5 2 _ 2 3gg-i(l) 3p 2 

fc=l \ k ) 

and 

JL P = 4p 4 ) + A(y )) + — ^3 (modp), 

where L n is the nth Lucas number defined by the recurrence L = 2, L\ = 1, L n = 
L n ^i + L n _ 2 , n > 1, (p = is the golden ratio, and C\{x) = X]fc=i x V^ ^ s the finite 
1-logarithm. 

The first congruence of TheoremHlgives a finite p-analogue of the following alternating 
central binomial sum that was evaluated explicitly in [1] : 

E^ir =-2C(5) + -Li 5 (^- 2 )+5Li 4 (^ 2 ) log ^+4C(3) log 2 y>--C(2) log 3 y>+~ log 5 ^ 

k=l \ k ) 

where h\ n {z) = Y^lk=\ zk /k n is the classical polylogarithm. 

In [8], S. Mattarei and R. Tauraso extended results of p3] and described a general 
approach on obtaining congruences for the finite sums 

p- 1 t k 

(13) Htm ( mod P 2 )' d = 0,1,2,50, 

k=i k \k) 

and 

(14) P^ ^SkT (™dp), d = 0,1,2. 

Note that some special cases of sum ( I14p were considered earlier by Z. W. Sun in |llj . 
The crucial idea of work j8] relies on a connection of values ffl3|) . (1141) with sums of the 
form 

y, U k (2 - t) V k (2 - t) 

k=l ' k=\ 

that can be written in terms of the finite polylogarithms (see [8j §8]) 

a^) = Ep den. 

k=l 

Here {u n (x)} n >o and {v n (x)} n >o are Lucas sequences defined by the recurrence relations 
uq(x) = 0, ui(x) = 1, and u n (x) = xu n -i(x) — w n _ 2 (^) for n > 1, 
vq(x) = 2, V\{x) = x, and v n (x) = xv n -i(x) — f n _2(x) for n > 1. 

1 when d = 3 the congruence was established only modulo p (see Cor. 6.4]) 
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In principle, their method can be generalized to get congruences for sums f[T3"j) with 
d > 4. So, for example, R. Tauraso communicated us the following identity: 

2n\ -A t k A / 2n \v k {t-2) (2n 



n 



^ t _ / 2n \v k {t-2) f2n\^ 1 



--1 ^ \k) k=l v 7 v 7 fe=l 

+ 2 V ' 2 " ^ ^ 1 ^ (- 1 )^( t " 2 ) 

l<j<fc<n 



+ 4 £ 

l<i<j<k<n 



n — k J \k j J jk 2 
2n \ - 2) 



n — kl ijk 2 



that can be obtained by integration from [8] Th. 5.3]. In the easiest case, when t = 4, 
then w n (t — 2) = 2 for n > and it follows that (see [HI Section 8]) 



where q p (2) = — is the Fermat quotient. For other values of t, in particular, for t 



p 



it is not so easy to derive similar congruences, since one needs evaluations for values of 
finite multiple polylogarithms modulo a power of a prime. To prove our Theorems [IHH 
we employ another method based on application of appropriate WZ pairs that were 
found in [4] for demonstrating identities (j4]), ([6]), OH]). The similar approach also allows 
us to establish the following p-analogue of Zeilberger's series for C(2), 

Theorem 5. Let p be a prime greater than 5. Then we have 

Note that Theorem confirms Z. W. Sun's conjecture [T21 (1.19)]. 

The paper is organized as follows. In Sections [2] and [31 we recall some important 
divisibility properties of multiple harmonic sums and prove some helpful lemmas. In 
Section HJ we give proofs of Theorems HHH In final Section El we demonstrate some 
interesting combinatorial identities and interrelated congruences that are essential for 
the proof of Theorem [5j 

2. Multiple harmonic sums 

We start by recalling some important properties of multiple harmonic sums. Let 
a, b, c be positive integers. We will need the following two formulas for the product: 

H n (a) ■ H n (b) = H n (a, b) + H n (b, a) + H n (a + 6), 
H n (a, b) ■ H n (c) = H n (a, b, c) + H n (a, c, b) + H n (c, a, b) + H n (a + c,b) + H n (a, b + c). 
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The divisibility properties of multiple harmonic sums were studied in [5j [TO], [T3]-[T6 
and many of them are related to the Bernoulli numbers: 



(a) ( [TU1 Th. 5.1, Cor. 5.1]) for a > and for any prime p > a + 3, 

H p -i(a) = 



|g±^p 2 Sp_ a _ 2 (modp 3 ) if a is odd, 



(mod p ) if a is even; 



(b) (P21 Rem. 5.1], [T3| Th. 2.1]) for any prime p > 5, 



F p _!(l) EE p 2 (2 

#p-i(2) = 
^p-i(I) = 



p-3 



2p-4 



p-3 2p - 4 

p 3 5p- 5 



2F P _ 1 (1) , 2 - 



P 



B 2 p-4 



-Bp- 3 



4 

p — 5 



3p — 5 2p — 4 p — 3 
(c) (|16|.|15[ Th. 1.6]) for a, r > and for any prime p > ar + 2 

# P -i(M r ) = 



(mod p 4 ), 
(mod p 4 ), 
(mod p 5 ). 



B P-ar-2 (mod p 3 ) if ar is odd, 



2(ar+2) ^P" 

1 ) r ~ 1 ^T^p-ar-i (modp 2 ) if ar is even; 



(d) ([T5j Th. 3.1, 3.2]) for a 1; a 2 > and for any prime p > a% + a 2 , 

-l) a2 /ai + a 2 



H p -i(cli, a 2 ) = 



ai + a 2 



04 



Bp_ ai _ a2 (modp), 



moreover, if ai + a 2 is even, then for any prime p > ax + a 2 + 1, 



i7p_i(ai,a 2 ) =p 



(-l) ai a 2 

Bp— ai — a,2 — l 



2(ai + a 2 + l) 



«i + a 2 + 1 
ai 

(mod p 2 ); 



(-l) ai a! 



ai + a 2 + 1 

«2 



ai — a 2 



(e) ([T51 Th. 3.5] if ai, a 2 , a 3 > and to := a x + a 2 + a 3 is odd, then for any prime 

p> a l + a 2 + a 3 , 



H p -i{ a i-> a 2, a 3) = 



-l) c 



a 3 



B 



p—w 



2w 



(mod p); 



(f) ([15, Prop. 3.8], [5, Th. 5.2, 7.2]) for any prime p > 5, 

H p . 1 (l,l,2) = ^pB p - 5 , #^(1,2,1) = -^pB p _ 5 (modp 2 ), 

F p _ 1 (2,l,l) = ^p J B p _ 5 (modp 2 ), ^(1,1,1,2) =^(1,4) =Bp_ 5 (modp); 
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(g) (IH Cor. 2.3, Prop. 7.3, 6.1]) for any prime p > 5, 

H p _!(-4) = \pB p ^ F p _ 1 (-3) = -2H P ^(1, -2) = l^^- (mod p 2 ), 
# p _i(2, -2) = -2# p _i(l, -3), 2iZ p _ 1 (l, 1, -2) = -3) (mod p). 

Note that by (a), (b), we can replace the harmonic number H p _i(l) appearing in the 
congruences of Theorems d El HI [5] by an appropriate expression in terms of Bernoulli 
numbers. 

3. Preliminaries 
Lemma 1. Let p be a prime greater than 5. Then 

f1K\ v-^ #fc-l(2) _lHp_l(l) , 2 \ 

Proof. Note that this congruence modulo p easily follows from Lemma 6.1 of [8]. Fol- 
lowing the same scheme of the proof and applying ([2]), it is possible to derive the more 
exact congruence modulo p 2 . We reproduce the proof here for completeness. In [13, 
Th. 3.1] it was shown that 

(16) ^ H) ..(zlM^), 

k=0 \k) 

where {v n (x)} n > is the Lucas sequence defined in the Introduction. Taking n = p, 
where p is an odd prime, and noting that v n (x) = (— l) n v n {— x), we get 

k=0 V k ) 

For 1 < k < p — 1, we have 

Now, since ( 2 fc fc ), for p/2 < < p, is a multiple of p but not of p 2 , from (fl7|) . (ITS]) we 
obtain 

4 ^ t fc ff fc _ x (2) 2 ^_^_ p (2-t)+tP-2 5 
P > — = P > — 7777T- + — mod zr). 

Setting in the above congruence t = 1 and taking into account (T5]) we get for p > 5, 

Now noting that f p (l) = ct p + a~ p , where a is a root of the polynomial x 2 — x + 1 
and p is a prime greater than 3, i.e., v p (l) = 2cos(7rp/3) and p = ±1 (mod 6), we get 
v p (l) = 1, and the lemma follows. □ 
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Lemma 2. Let p be a prime greater than 5. Then 

^ (-l) fc g fc -x(2) _ L\-\ l( r ,2,, r ,-2^ 12g p _!(l) , 2 

•where L n is the nth Lucas number defined by the recurrence L = 2, Li = 1, L n = 

L n _i + L n _ 2 , n > 1, = 1+ 2 i s the golden ratio, and L\{x) = J2h=L xk /^ ^ s ^ e fi n ^e 
1-logarithm. 

Proof. Rewrite identity fll6p in the form 

f set 1 ) , ^ _ <2 - 1 ) - 2 

Dividing both sides by t and integrating with respect to t, we see from the relation (see 
P Lemma 5.1]) 

S n (2-t)-2 ^_ ?; n (2-t)-2 | 2 ^ v k (2-t)-2 

t n ^ k 

k=i 

that 

hq] y (3 rn (-^) fc _ ^ - 1 ) - 2 ^ _ t) - 2 

1 J ^ f 2fc ) k 2n ^ k 

k=l \kJ k=l 

Now taking n = p in ( IT9|) . by (TIB]) , we obtain 

4 ^ t fc iJ fc , 1 (2) _ 2 ^ t* Vp (2-t)-2 + ff 



fc: 



t Hu) ^{k) 2p 



p-i 



fc=i 

Setting t = — 1 in the above congruence and employing (j2j) we deduce 

/c — 1 \ K / fc — 1 

Since Vk(3) = <p 2k + ip~ 2k = L 2 k = L\ + 2, we conclude the proof. □ 

Observing that £i(y? 2 ) + £i(y?~ 2 ) = X^=i-^2fcA and 

^ (_l)fcff fc _ l(2 ) _ 
p 7I?2fe\ = ( mod P) 



we get the following interesting corollary. 

Corollary 2. Let p be an odd prime and L n be the nth Lucas number. Then we have 

k=l * 



CONGRUENCES ARISING FROM APERY- TYPE SERIES FOR ZETA VALUES 

(Note that L p = 1 (mod p) .) 

The following lemma refines the corresponding result from [131 Th. 2.3]. 
Lemma 3. Let p > 3 be a prime. Then 



(20) H p ^(l, 2) = \p 2 B v _ h - H p ^(2, 1) = -3 gp ^ (1) + \p 2 B p ^ (mod p 3 

J) Zi 



Proof. The first congruence in ( 120]) easily follows from the identity 
(21) H k (l)H k (2) = H k (l, 2) + H k (2, 1) + H k (3). 

Indeed, by (a) we have that for any prime p > 3, H p ~i(l) = (mod p 2 ), H p -i(2) = 
(mod p) and for p > 5, H p _i(3) = — ^p 2 B p _ 5 (mod p 3 ), which implies 

H p _ 1 (2,l) + H p ^ 1 (l,2) = ^p 2 B p ^ (modp 3 ), p > 5. 

To prove the second congruence in ( 1201) . we consider the following identity (see [TBI 
proof of Th. 2.3]): 



fc=l l<«<i<n V 7 



Setting n = p we get 



v l-p^^+p 2 ^-,^!,!) g p _x(l) 

Z / p 

1<*<J<P-1 



= p^ 1 (3)+p^ 1 (l,2) + ^=^-p a ^ 1 (l I 3)-p a £ 

l<i<i<p-l J 

+ p 3 iy p _ 1 (l,l,3)+p 3 £ ^-. l( 2 M) (mod/). 



Z7 Z 
l<i<j<p-l 



Since 



v g 3 -_ 1 (l) _^ fl?_ 1 (l) aM ^ ^-1(1,1) ^-1(1,1)^-1(1) 

/ j 7^2 / v ^'2 / ^ ^'2 / j Al 

l<i<j<p-l J j=l J l<i<j<p-l J j=l J 

then by the formulas 

(22) #*(l) = 2# n (l,l) + # n (2) 
and 

# n (l, = 3H n {l, 1, 1) + tf„(2, 1) + H n {l, 2), 
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we get 

fl p _ 1 (2) = pfip_i(3) + p# p -i(l, 2) + gp ~^ (1) - p 2 if P -i(l, 3) 

(23) _ 2 p 2 H p _ 1 (l, 1, 2) - p 2 F p _x(2, 2) + p 3 i2p_i(l, 1,3) + 3p 3 J ff p _ 1 (l, 1, 1, 2) 

+ p 3 J ff p _ 1 (2, 1, 2) + p 3 # p _i(l, 2, 2) (mod p 4 ). 

Now we can evaluate the right-hand side modulo p 4 using known congruences for mul- 
tiple harmonic sums. By (c)-(e), for any prime p > 5 we have 

(24) # p _i(2, 2) = —pB^s, H p ^(l, 3) = ~pB^s (mod p 2 ) 
and 

fl p _ 1 (l,2,2)EE-|s p _ B , ^(2, 1,2) ee 0, ^(1,1,3) = ^.5 (modp). 

Further by (b) and (f), substituting the above congruences in ( |23|) and simplifying we 
conclude that for p > 5, 



F p -i(l,2) ee -3^=1^ + 1^5 (modp 3 ). 

The validity of f)20p for p = 5 can be easily checked by hand. □ 

4. Proofs of the main results 
Proof of Theorem [TJ. 

For any non-negative integers n, k, consider the pair of functions 

(n + k + 1)1 

(25) 

G(n, k) — {n + k+1)l{n + l) {B k {2) {n+1)2 ), n>k. 

By straightforward verification it is easy to check that (F, G) is a WZ pair, i.e., 

(26) F(n + 1, k) - F(n, k) = G(n, k + 1) - G(n, k) 

for any n, k > 0, n > k + 1. Now putting fo(n) := X]fc=o -^( n ; k), n > 1, and summing 
f l26|) over k — 0, 1, . . . , n — 1 we obtain 

(27) + 1) - /i(n) = G(n, ra) + F(n + 1, n) - G(n, 0). 
Again, summing (12 7p over n = l,2,...,iVwe get 

AT V 

/i(iV + 1) - = ^2(G(n, n) + F(n + 1, n)) - ^ G(n, 0) 

n=l n=l 

which is equivalent to the following summation formula: 

N N N 

(28) £ G(n, 0) = £(G(n, n) + F(n + 1, n)) - ^ F(iV + 1, fc). 

n=0 n=0 fc=0 
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Now substituting the WZ pair (F, G) defined by f[2"5"j) in f l2"gj) . simplifying and replacing 
N by N — 1 we get the identity 

V 1 V ff*_i(2) ^(-l) fc , A(-l)^+ fc (iV-A ; )!(A;-l)! 2 i7 fc _ 1 (2) 



4 y 1 =3V gfc ~ l(2) -2V ( ~ 1) + V 



Setting N = p — 1 and observing that 
(29) 

( _ 1)fc (p-i-^-D' 2 = jl A ^ _ p r 1 yf fi + ^r 1 

1 ; (p-l + jfe)! ^yfc J-J- V m7 11 V m7 

v ' m=l m=l 

= ^ (l + P^fc(l) + P 2 (H 2 k (l) - H k (l, 1))) (l - pH k ^(l) + p 2 (F fe 2 _i(l) - # fc _i(l, 1)) 

f 1 pff fc (2) 2 
= ^ + P + ^ (m ° dp) ' 

where in the last congruence we used fl22l) . we obtain 

fe=l V fc / fc=l V fc / 

= -2iJ p _!(-4) + i/J p _ 1 (2, f) + ^(2, 2) + p£ ^ fc - l(2)iffc(2) (mod p 2 ). 



y k=l 

Applying to the last sum the identity 

(H k (2)) 2 = 2H k (2,2) + H k (A) 

we get 

4V^— -3V gfc - l(2) 

fc=l \ k J k=l \ k J 

' °° > = _2/j (-4) + -#^(2, 1) + #^(2, 2) 

+ pflp_i(2, 3) + 2pH p _ 1 (2, 2, 1) + p# p _i(4, 1) (mod p 2 ). 
Now from (d) for p > 5 we have 

(31) # p _i(2, 3) = -2S p _ 5 , flp-i(4,l) = -5 P _ 5 (modp). 

Similarly, from (e) we obtain 

3 

flp_i(2,2,l) = -Sp_e (modp), p > 5. 

Finally, substituting the above congruences in ( 130]) . by Lemma [3j (g) and (124]) . we get 
the required congruence for all primes p > 7. The validity of Theorem [TJ for p = 5 can 
be easily checked by straightforward verification. □ 
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Proof of Theorem El 

From Theorem [T] and Lemma [T] we easily get the first congruence of Theorem |5J To 
prove the second one, which is dual to the first congruence, it is sufficient to apply 
Th. 3.3] or simply note that for k = 1, 2, . . . ,p — 1 we have 



p __ 1 (2{p - k) 



k{ 2 «) 2 V p-k 



(modp). □ 



Proof of Theorem 

For non-negative integers n, k define the pair of functions 

, IN (-l) fc (n-A;-l)!£;! 2 , . 
f *> = 2(fc + l) (n + fc + 1)1 g * (2} - n ~ k + l ' 

G( „, k) = ; tlp?^!!* ( Ht(2) _ 1 ) , „ > k . 



{n + k + l)!(n + l) 2 V (n + l) 2 

It is easy to check that the pair (F, G) is a WZ pair, i.e., 

F(n + 1, k) - F(n, k) = G(n, k + 1) - G(n, k) 

for any n, k > 0, n > k + 1. Applying formula ( 1281) to (F, G) and replacing N by N — 1 
we get the identity 

,f (-1)" i/, [-l)'-'t H (2) Al 1 A (-l)*(JV-fc)!(t-l)! 2 g t _ 1 (2) 

fcj H 2 i) ~ 2 k * 3 (?) fct* 5 5 £ k(N + k)\ 

Setting N = p — 1 and employing f )29|) we get 

y (-r 5^ (-1)^^(2) _ 1^ g fc -r(2) / 1 J_\ 

= ^(5) + ^-H p ^(2,2) + ^ p - 1 (2,3) (mod p). 

Now taking into account ( 1241) . ( 13~T1) and the congruence [TQl Cor. 5.1] H p -i(5) = 
(mod p) for p > 5, we get the required statement. The validity of Theorem [3] for p = 5 
can be easily checked by hand. □ 
Theorem S] follows immediately from Theorem [3] and Lemma [2J 

5. A p- ANALOGUE OF ZEILBERGER'S SERIES FOR ((2). 

Let be a non-negative integer. Define the sequence {& m ,/c}m>o by the power series 
expansion 

k / \ —2 oo 

a 



n( i+ -) =j2 bm > kam if i a i <i ' 

j=l ^ ' m=0 

and put 6q,o = 1> ^m,o = 0, m > 1. 
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Lemma 4. For any non-negative integers m, k the sequence {b m}k } consists of rational 
numbers satisfying the following recurrence: 



(32) b m>k = jr ( + lj 6 TO -j, fc -i, m>0, k>l, 

3=0 



b ,k = 1, k > 0, 6 TOi o = 0, m > 1. 
Moreover, for any prime p > 3 and a positive integer m we have 

(modp 2 ), i/ m is odd; 
(modp), i/ m is even. 



'm,p—l 



The first few values of this sequence are as follows: 

b l>k = -2H k (l), b 2M = 3H 2 k (l) - 2H k (l, 1), 

(33) 

6 3 , fc = 6H k (l)H k (l, 1) - 2H k {l, 1, 1) - 4# fc 3 (l), 

K. k = 5H*(l) + 6H k (l)H k (l, 1, 1) + 3#f(l, 1) - 12i?£(l)# fc (l, 1) - 2#*(1, 1, 1, 1). 
Proof. Observing that 

i + ^J =L ^ H<i, 

i=o 

and multiplying the series 

2 oo oo 

(l + |) " h ^-ia m = b m, k a m 

m=0 m=0 

we get the required recurrence f l3"2"j) . Expanding for k > 1, 

k / \ —1 / \ ^ oo 

n( 1 + -) = Ewv =Ev™ h^* 

j=l ^ 3 J \j=0 J m=0 

and using the usual multiplication of the series we get 

m 

cb,fc = l, y^iy fc ({l} J )c m _ j|fc = 0, m > 1, 
which yields the recurrence formula for the coefficients c mi fc : 

m 

(34) co,fc = l, c m , fc = - y^ff fc ({i} J )c m -j,fc, m > 1. 

i=i 

From ( 1341) it follows easily by induction on m that 

/riKN J (mod p 2 ) if m is odd, 

(35) c m , p _i = 

(J (mod p) if m is even. 
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Indeed, for m = 1 we have from by Wolstenholme's theorem, ci iP _i = — H p -\(1) = 
(modp 2 ). If m > 1 is odd (even), then taking into account that the numbers j and 
m — j have different (the same) parity and 

tt m vA_f° (modp 2 ) if j is odd, 
I (J (mod it j is even, 

by recurrence (13"1|) . we get the congruence (1551) . Since 

m 

(36) ^m,fc ^ ^ Cj,kC'rn—j,kj 

j=0 

by ( 1351) . we get the required congruences for 6 m)P _i. Formulas ( 1331) can be readily ob 
tained from relations ( 13*11) and ( 1361) . □ 



Proposition 1. For any positive integers m,n we have 

fe=l H*J IrJ fe=l K UJ 

where b-2 t k = := 0, and 

(37) £^fr =1 ~(?r 

Proof. For a non-negative integer m consider the difference 

U) (J (J (fc-J fc U) 

Summing (I3"5j) over = 1, 2, . . . , n we get 



(39) 



Putting m = in ( 1391) implies ( 1371) . If m > 1, then fe mj o = and by the recurrence 
relation fl32l). we have 



&m,n \ ^ (3fe — 2)& m; fc_i ^ 26 m -l,fc-l \ ^ \ ^ (— + 1) , 
l 4U J 72^r + Z^ Z?2^ ~~Z^ L^fcX h Z^Z^ T772fc\ °m-j,k-l- 

fe=l K UJ fe=l K UJ fc=l 3=2 K \k) 
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If m = 1, then the double sum in (pED]) is empty and we get the desired identity. If 
m > 2, then we note that by (1521 . we have 

(41) 

™ ±?h o,^ 2 (- 1 ) i 0" + 1 ) , , o^ 3 (-i) J (i + i) , 

6K0 m _2.k + ^°m-3,k — ^ K p °m-2-j,k-l + ^ ^/^ 7j Vm-3-j,k-l 

i=0 j=0 



m— 3 



= 3kb m ^ + £ 1 1 Ih^h=l {2 j + 2 - 3j - 6) 

u , , \^ + l)&m-j,fe-l _ ,, 3 f + l)6m-j,fc-l 

- 3*& m _ 2)fc _ a + 2^ ^=3 2^ y • 

i=3 3=2 

Now from (1401) and (HIT) we deduce the required statement. □ 
Remark 5.1. Note that formula ( 137|) also follows from [H Th. 5.4]. 
Proposition 2. Lei p > 5 be a prime. Then the following congruences are true: 

p 'f^A±^ s 4^(1) 

— ^ = (modp), 



fe=i 



^ik) 



fc 3(2fc) = (modp). 

Proof. For any non-negative integers n, k define the pair of functions 
, IN (-l) n+fe A;! 2 ri! 2 (l + o) n _ fc _i 

(n +* + 1)1(1 + 

where (a)o = 1, {a) m — a(a + 1) • • • (a + m — 1), m > 1, is the Pochhammer symbol. It 
is easy to check that the pair (F, G) satisfies (1261) for any n, A; > 0, n > A; + 1. Applying 
summation formula (I28I) and replacing iV by iV — 1 we get the identity: 



2-^ u2 rr fc /i j aY ^ 



JV iV 



a\ ^(-1)^(1 + a ) N - k {k-l)\* 
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Now if we expand the summands in powers of a, it is easy to notice that 



E3k + 2a _ \ ^ / \ ^ 3kb mk + '2h„, 



a m . 



*=1* 3 C?)njLi(i + f) a -°Vtt fc3 (T) 

Therefore, comparing coefficients of a m on both sides of ( 1421) leads to the following 
family of identities for all m > 1 : 

(43) 

E -EirfewgHHii') +E b^H^am) 

k=l \ k I k=l j=0 j=0 

- 2^ (N + kV ^ H N „ k {{iy)b m _ hN , 

k=l j=0 

where H n ({l}°) := 1. In particular, for m = 1,2 we have 
at „, , „ at 



(44) 



(45) 



A (-l)^(iV - fc)!(fc - l)! 2 ^ + ^- fc (l)) 
A 3/fc& 2 fc + 26i fe ^(-l) fc ~V s / \ #k(l) 1 

£ %n = E HM 2 ^ 1 ' - 2iW1 - :) + -ir + f 

fc=i ^ fe=i 
y (-l) jV+fc (^-A:)!(A;-l)! 2 



Setting JV = p - 1 in (jHJ) by ([33]) and Q2S}, we obtain 

3^+2^ = _ 2) + 3 pi?p _ l( _ 3) 

fc=l v fc / 

/1 „ „2 



- E (l + F + E np) (D - 2 ^-(d) <™ d " 3 >- 

fc=l ^ ' 

Since 

# p _i_ fc (l) - #^(1) = — + • • • + — = # fc (l) + p# fc (2) + p 2 H k (3) (mod p 3 ), 

1 — p k — p 

by (a), (g), for p > 5 we have 

^ 3fc6 1|ife + 2& 0|fc _ 3gg_i(l) ^ gfc(l) ^^(2)_ g fc (l) 

k=\ \k) 1 k=l k=l k=l 

2 \-^H k (3) 2 ^H k (2) 2 ^ H k (2)H k (i) 3 
-PLl pLiT-PL 1 (modp). 

k=\ k=l k=l 
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Applying f[2"Tj) for evaluation of the last sum, by (a), we get 

P E 3k \^J b °' k - - H P ^(l, 1) - H^{2) - P H^{2, 1) - pH p ^(l, 2) 

- 2p 2 H p ^{3, 1) - 2p 2 H p _ 1 {2, 2) - p 2 H p ^{l, 3) 

- p 2 H p ^(l, 2, 1) - p 2 H p ^(2, 1, 1) (mod p 3 ). 
Now taking into account that 



1) = \ {HUD - H p ^2)) = -^2 s Szifi) (mod 



P 3 ) 

p 



by (a)-(f ) and Lemma |3j we easily get the first congruence of the Proposition. 
Similarly, setting N = p — 1 in (145]) by (1291) . Lemma H] and (a), we obtain 

^ 3fcfr 2 , fc + 2b 1>k _ ^ (-l) fc - X f ntr2 ^ 9ff/1 1U ^(1) 1\ 



k=l 



p-1 



p 2 ) 



E(i + (^p-i-fcC 1 . !) - 2 # P -i(i, !)) ( mod 

fc=l 

Applying (1221) and the formula 

F fe (l,l) = F fe _ 1 (l,l) + ^^ 

after simplifying we find that 
p— l 

PE ^pf 1 '" = -2pfip-i(l, 1, -2) - 3piJ p _i(l, -3) - W P _!(-4) 

fc=l V k ) 

'^Z fmnrl n 2 > 

A; 2 



2 P ^ l( 2, -2) - £ ^# 1} -PE ^# 1} (modp 



fc=i fc-i 
Since from (c), (f) it follows that 

*!=i fe=i ^ fe=i 



' ■ ' fc=i 

= -# p _i(l, 1, 1) - pi2p_i(l, 1, 2) = (mod p 2 ) 

and 

ffp-l-fc(l, 1) _ V-> gfc-l(l, 1) _ V-> 1) _ rr /, , ,\_n /-.J A 

2_, w ~E fo-fcY 2 = ^ P ^-1(1,1,2) = (modp), 

fc=l ' k=l ^ ' fc=l 

we conclude, by (g), the second congruence of the Proposition. 

Finally, from (1431) with m = 3, N = p — 1, by (1291) . Lemma H] and (a), (b), we have 

7^ ="E =E t = ^p-i({1} ) = (modp), 

k=l \k) k=l ' k=l 



IS 



KH. HESSAMI PILEHROOD AND T. HESSAMI PILEHROOD 



which completes the proof. □ 
Proof of Theorem [H 

For any non-negative integers n, k define the pair of functions 

_ k\ A n\ 2 (2n + 3k + 3) kW 



2(2fc + l)!(jfc + n + 1)! 2 ' ' (2fc)!(fc + n + l)! 2 ' 

It is straightforward to check that (F, G) is a WZ pair. Applying summation formula 
(125)) and replacing iV by iV — 1 we get 

A ' V 21Jfe-8 A fc!(Jfc- !)! 3 iV! 2 (2iV + 3A;) 



^ 1 _ ^ 21fc-8 ^ 



Setting N = p — 1 and noting that for 1 < k < p — 1, 



£;!(£; -l)! 3 (p-l)! 2 + 3£;- 2) _ 2p + 3A; - 2 1 t-r 1 / , p\-2 

2p + 3k - 2 



(2fc)!(fc + p-l)! 2 fc( 2 *) p 2 A±V j 

5 



E^-iP™" 2 (modp 3 ) 

we get 



k(fc) /»:-:() 



" 1 21fc - 8 , „ _ ^3k-2 



+ E" ^72^ — (mod/). 

m=l fe=l V A ) 

Now by Propositions (U [2] and Lemma H) for p > 5 we obtain 

p £ ^ s * " +p ~ it?) ~ £ tor£ * s ra 

5 , m+1 p— 1 3 

= p 3 ^_ l( 2) + P - y^V " E + 3 E 7^ + (mod p°). 

Ip-lJ TO =l \ P -l) k=\ K \k) 

Employing (j2J), (b) and Lemma H] we get 

( 46 ) p 3 E ^1 " p + ^^1(1) - ti^y - E bm ^C 1 (mod/) - 

fc=l « ( fe J \p-l) m=l \p-l) 

Taking into account that 
p-i 

(2p-l)n(l + -) = 2p - 1 + P^-x(l) + P 2 ^ p -i(1, 1) - 2p 2 H p _ 1 (l) 

p-1 I j=l J 

- 2p 3 H p ^(l, 1) + p 3 H p ^(l, 1, 1) + 1, 1, 1) (mod p 6 ) 



P 
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and 

H P -i(l, 1) = 1^1,(1) - iVi(2)) = ~H^(2) = - ^ 3 5 p - 5 (mod p^ 

by (|33|) and (c), we get 

l-2p- 2pfl p _ 1 (l) + 4p 2 F p _!(l) + -fp 5 5 p _ 5 (mod p' 



• 4p# p _ 1 (l)-2# p _ 1 (l) (modp 5 



pKp-i 

" (tt ) 



P ' >i ''- 1 - 4pg,_ 1 (l, 1) - 2ff,- 1 (l, 1) = 4g p _!(l) - 2gp -' (1) + Hp3 Bp _ 5 (modp 4 



\p-l) " 
P b 3,P-l _ ou n i i\_ 4 „ 2 D / j „3n 



-2i2p_i(l, 1, 1) = -p 2 B p _ 5 (mod p d 



(? - 2) - , , , - 5 , 

-^§± = -2piJ p _ 1 (l, 1, 1, 1) = |p 2 S p _ 5 (modp 3 
[p-i) 5 



Now substituting the above congruences in f l46|) and simplifying we get the required 
statement. □ 
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